package medium.slidewindow;

import java.util.*;

/**
 * @Desc <a href="https://leetcode.cn/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/">1604. 警告一小时内使用相同员工卡大于等于三次的人</a>
 * 力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。
 * 给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。
 * 使用时间的格式是 24小时制 ，形如 "HH:MM" ，比方说 "23:51" 和 "09:49" 。
 * 请你返回去重后的收到系统警告的员工名字，将它们按 字典序升序 排序后返回。
 * 请注意 "10:00" - "11:00" 视为一个小时时间范围内，而 "23:51" - "00:10" 不被视为一小时内，因为系统记录的是某一天内的使用情况。
 * 示例 1：
 *   输入：keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
 *   输出：["daniel"]
 *   解释："daniel" 在一小时内使用了 3 次员工卡（"10:00"，"10:40"，"11:00"）。
 * 提示：
 *   1 <= keyName.length, keyTime.length <= 10^5
 *   keyName.length == keyTime.length
 *   keyTime 格式为 "HH:MM" 。
 *   保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
 *   1 <= keyName[i].length <= 10
 *   keyName[i] 只包含小写英文字母。
 * @Date 2023/2/7 1:29
 * @Created by 刘学松
 */
public class 警告一小时内使用相同员工卡大于等于三次的人 {
    public List<String> alertNames(String[] keyName, String[] keyTime) {
        List<String> list = new ArrayList<>();
        Map<String, List<Integer>> map = new HashMap<>();
        for (int i = 0; i < keyName.length; i++) {
            String key = keyName[i];
            String time = keyTime[i];
            map.putIfAbsent(key, new ArrayList<>());
            map.get(key).add(((time.charAt(0) - '0') * 10 + time.charAt(1) - '0') * 60 + ((time.charAt(3) - '0') * 10 + time.charAt(4) - '0'));
        }
        for (String key : map.keySet()) {
            List<Integer> arrayList = map.get(key);
            if (arrayList.size() > 2) {
                Collections.sort(arrayList);
                for (int i = 2; i < arrayList.size(); i++) {
                    if (arrayList.get(i) - arrayList.get(i-2) <= 60) {
                        list.add(key);
                        break;
                    }
                }
            }
        }

        Collections.sort(list);
        return list;
    }
}
